首页> 外文OA文献 >Static Load Balancing using Non-Uniform Mesh Partitioning based on Ray Density Prediction for the Parallel Wavefront Construction Method
【2h】

Static Load Balancing using Non-Uniform Mesh Partitioning based on Ray Density Prediction for the Parallel Wavefront Construction Method

机译:基于射线密度预测的非均匀网格划分的并行波阵面静载荷平衡

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

The Wavefront Construction (WFC )method, which was developed based on ray theory, is one of the most efficient tools in seismic modeling. The main idea of this method is to propagate a wavefront represented by rays in a computational mesh that is interpolated whenever an accuracy criterion is violated. Recently, a parallel WFC was developed using the Standard Template Adaptive Parallel Library. However, due to wavefront density adaptivity, the parallel implementation exhibits inefficient performance owing to load imbalances between multiple processors.This paper applies a static load balancing approach based on a method for predicting future loads for a synthetic salt dome model, in order to improve the performance.The approach utilizes a preliminary conventional ray simulation to estimate the cost (future load) of each cell in the WFC's initial wavefront mesh.Then it applies a non-uniform mesh decomposition that results in a more efficient parallel WFC. Our implementation shows better and stable scalability in most WFC simulations. Overall, this paper contributes to understanding the behavior of wavefront mesh adaptability and predicting earth model complexities, and it serves as a guide for achieving the ultimate goal, a fully load-balanced parallel WFC.
机译:基于射线理论开发的波前构造(WFC)方法是地震建模中最有效的工具之一。该方法的主要思想是在计算网格中传播由射线表示的波前,每当违反精度标准时都会对其进行插值。最近,使用标准模板自适应并行库开发了并行WFC。但是由于波前密度适应性的原因,并行实现由于多个处理器之间的负载不平衡而导致效率低下。本文采用一种基于静态负载均衡方法的合成盐穹顶模型预测未来负载的方法,以改进该方法利用初步的常规射线模拟来估算WFC初始波阵面网格中每个单元的成本(未来负荷),然后应用非均匀网格分解,从而提高并行WFC的效率。在大多数WFC模拟中,我们的实现显示了更好且稳定的可伸缩性。总体而言,本文有助于理解波前网格的适应性行为和预测地球模型的复杂性,并且为实现最终目标(完全负载平衡的并行WFC)提供了指南。

著录项

  • 作者

    Alyabes, Abdullah Fahad;

  • 作者单位
  • 年度 2015
  • 总页数
  • 原文格式 PDF
  • 正文语种 en
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号